This is an older version and was released in 2016. The current version is 1.86.0.
High-performance templated sort functions.
This Release
sort
Boost Sort library that includes spreadsort, a hybrid radix sort that is faster than O(n*log(n))
Replace "/" with "" in paths below if you're using Windows.
To install, download boost, run bootstrap, and copy this library into
Run the unit tests from your boost root: ./b2 libs/sort/test
Then go to
Documentation is available from the index.html in this same directory, including a description of the algorithm, how to use it, and why it's faster.
Finally, if you have an unusual computing system, you may want to use the -tune option to tune.pl, to tune the constants used by the library for your specific system. BEWARE that this will overwrite the default boost/sort/spreadsort/detail/constants.hpp provided by the library. Making a copy first is a good idea. Also note that it doesn't tune MAX_SPLITS, the most important parameter, because that should only be tuned with the -large option and it can overfit to the specific amount of data passed in.
Feel free to contact spreadsort@gmail.com with any questions about this library.
Copyright 2014-2015 Steven Ross Distributed under the Boost Software License, Version 1.0. (See http://www.boost.org/LICENSE_1_0.txt)